一般实际生活中我们遇到的算法分为四类： 一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题 而今天 ...

快速排序是一个知名度极高的排序算法，其对于大数据的优秀排序性能和相同复杂度算法中相对简单的实现使它注定得到比其他算法更多的宠爱。 算法概述/思路 快速排序一般基于递归实现。其思路是这样的： ...

快速选择算法,是一种能在大致O(N)的时间内选取数组中第k大或者k小的算法.其基本思路与快速排序算法类似,也是分治的思想. 其实这个算法是个基础算法,但是不常用,所以今天编的时候错了POJ2388, ...

1 完全二叉树 三个条件： 第一，每个节点都有两个孩子，包括NULL的孩子； 第二，每一层节点都是自左向右排列； 第三，上层没有排满不能排下层。 2 完全二叉树的数组存储 从数组下标为1的 ...

链表排序之插入快速算法： 排序前：6 2 8 4 9 5 1 3 7 排序后：1 2 3 4 5 6 7 8 9 ...

顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对 ...

两个算法都是跟求图的有源最短路径有关。Dijkstra主要针对的是无负权值节点的图，而Bellman-Ford算法则是可以处理有负权值的有向图的最短路径问题。两者都用到了一个“松弛计算”的方法，也 ...

1 排序算法有那么多，如何根据业务选择合适的排序算法 2 各排序算法的优缺点比较 2.1 快速排序 当待排序元素的关键字随机分布时，快速排序的平均时间最短。快速排序比堆排序和归并排序要快2到3倍 ...